Ordered matroids and regular independence systems
نویسندگان
چکیده
منابع مشابه
Extended Formulations for Independence Polytopes of Regular Matroids
Abstract. We show that the independence polytope of every regular matroid has an extended formulation of size quadratic in the size of its ground set. This generalizes a similar statement for (co-)graphic matroids, which is a simple consequence of Martin’s [9] extended formulation for the spanning-tree polytope. In our construction, we make use of Seymour’s decomposition theorem for regular mat...
متن کاملRegular ordered semigroups and intra-regular ordered semigroups in terms of fuzzy subsets
Let $S$ be an ordered semigroup. A fuzzy subset of $S$ is anarbitrary mapping from $S$ into $[0,1]$, where $[0,1]$ is theusual interval of real numbers. In this paper, the concept of fuzzygeneralized bi-ideals of an ordered semigroup $S$ is introduced.Regular ordered semigroups are characterized by means of fuzzy leftideals, fuzzy right ideals and fuzzy (generalized) bi-ideals.Finally, two m...
متن کاملFamilies of Regular Matroids
This is an introductory paper about the category of regular oriented matroids (ROMs). We compare the homotopy types of the categories of regular and binary matroids. For example, in the unoriented case, they have the same fundamental group but we show that the higher homotopy groups are different for rank three regular and binary matroids. We also speculate on the possible impact of a recent th...
متن کاملk-Regular Matroids
The class of matroids representable over all fields is the class of regular matroids. The class of matroids representable over all fields except perhaps GF (2) is the class of near-regular matroids. Let k be a non-negative integer. This thesis considers the class of k–regular matroids, a generalization of the last two classes. Indeed, the classes of regular and near-regular matroids coincide wi...
متن کاملHigher Order Independence in Matroids
One may regard vectors in a finite dimensional vector space as being linear forms in a polynomial ring in an obvious way. A collection of linear forms satisfying various linear dependence relations can become independent when each of the forms is raised to the k-th power. In this paper we prove that a certain class of matroids satisfies a " higher order " independence property of this kind. The...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 1996
ISSN: 0012-365X
DOI: 10.1016/0012-365x(94)00352-j